Arestovych ialah lulusan Akademi Tentera Odessa, beliau mempunyai diploma penterjemah ketenteraan. Menurut data yang memerlukan pengesahan lanjut, dari 1994 hingga 2005 beliau bekerja di Ketua Direktorat Perisikan Kementerian Pertahanan Ukraine dan merupakan mejar simpanan.[12][13][14]

Sejak 2014, beliau telah menyediakan unit tempur di bawah program Simpanan Rakyat,[15] penganjur sebuah dana amal untuk memberikan sokongan psikologi kepada tentera di zon Operasi Anti-Pengganas (2014—2017).

Dari September 2018 hingga September 2019, beliau berkhidmat di zon perlindungan alam sekitar berhampiran Kramatorsk dalam Briged Mekanikal ke-72 sebagai peninjau.[16] Sebelum itu, beliau mendakwa beliau berjuang secara sukarela, menjadikan jumlah keseluruhan 33 pertempuran di luar barisan hadapan.

==Kerjaya politikPada 28 Oktober 2020, Arestovych telah dilantik oleh Leonid Kravchuk sebagai Penasihat mengenai Dasar Maklumat[17][18][19] dan jurucakap rasmi delegasi Ukraine kepada Kumpulan Hubungan Trilateral mengenai Ukraine (KHT) di rundingan Minsk untuk menyelesaikan Perang di Donbas.[18][20][21]

Pada 1 Disember 2020, Ketua Pejabat Presiden Ukraine Andriy Yermak melantik Oleksiy Arestovych sebagai penasihat bebasnya dalam komunikasi strategik dalam bidang keselamatan dan pertahanan negara.[22][23] Leonid Kravchuk, ketua KHT, menyatakan bahawa pencalonan Arestovych dipilih kerana pengalaman ketenteraannya dan kehadiran visi dan kedudukan mengenai isu-isu yang menjadi subjek KHT.[24]